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(54) Procede de detection d'apparition d'objets ponctuels dans une Image. 

(57) Apres une approximation polynomials (20) 
des luminances des pixels situes dans un 
anneau peripherique de chaque bloc de pixels 
de Timage, des luminances (l P ) des pixels du 
trou central du bloc sont predrtes (21) en fono 
tion de ladite approximation polynomials afin 
de produire des luminances predites. 

Ces luminances predites sont soustraites aux 
luminances reelles (l 0 ) du trou, en des lumi- 
nances de difference (l P ). Un objet ponctuel est 
detects dans le bloc de pixels lorsque le rapport 
de Tune des luminances de difference (l D ) rela- 
tives audit trou et d'une moyenne de lumi- 
nances de difference (£)) sur I'ensemble de 
I'image, est superieur a un seuil predetermine 
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La presente invention concerne un precede de detection d'apparition d'objets ponctuels dans une image 
numerisee sous ta forme d'une plural ite de pixels ayant des luminances respect ives. Les objets a detecter dans 
I'image sont ponctuels et ont done une taille sensiblement de I'ordre d'un pixel, typiquement quelques pixels. 

II est connu dans le domaine de I'imagerie inf rarouge de representer une image par un modele a base 
5 d'un polynGme a deux variables, et dont des valeurs prises par ce polynome sont une approximation des lu- 
minances respectives des pixels de I'image. 

L'invention vise a modeliser une image de pixels a des fins de detection d'objets ponctuels, ou cibles, 
dans Timage. 

A cette fin, un precede de detection d'apparition d'objets ponctuels dans une image numerisee sous la 
w forme d'une pluralite de pixels ayant des luminances respectives, est caracterise en ce qu'il comprend pour 
chacun de blocs elementaires de pixels centre sur Tun respectif desdits pixels de I'image, les etapes suivan- 
tes : 

une approximation polynomiale des luminances de pixels d'un anneau dudit bloc, ledit anneau etant 
compose des pixels dudit bloc situes a la peripheric d'un trou compose des autres pixels dudit bloc et localise 
is au centre dudit bloc, 

une prediction des luminances desdits pixels du trou en fonction de lad ite approximation polynomiale 
af in de produire des luminances predites, 

une soustraction desdites luminances predites aux luminances des pixels dudit trou, en des luminances 
de difference, et 

20 une detection d'objet ponctuel dans ledit bloc lorsque le rapport de Tune desdites luminances de dif- 

ference relatives audit trou et d'une moyenne de luminances de difference sur I'ensemble de ladite image, 
est superieur a un seuil predetermine. 

L'approximation polynomiale selon l'invention consiste en la determination de f litres de convolution a par- 
tir de bases polynomials ort honor mees relatives respectivement a des dimensions de I'image, et en des 

25 convolutions desdits pixels de I'anneau avec lesdits f iltres de convolution en des coefficients respect ifs d'un 
polyndme. 

D'autres caracteristiques et avantages de la presente invention apparaltront plus ciairement a la lecture 
de la description suivante d'une realisation preferee de l'invention, en reference aux dessins annexes corres- 
pondants dans lesquels : 

30 - la figure 1 montre un bloc-diagramme schematique d'un systeme de pistage inf rarouge ; 

- la figure 2 est un bloc-diagramme d'un module de detection selon l'invention inclus dans le systeme de 
pistage infrarouge montre a la figure 1 ; 

- la figure 3 est un bloc-diagramme detaille d'une realisation de circuits d'estimation et de prediction In- 
dus dans le module de detection ; 

35 - la figure 4 est une representation tridimensionnelle de luminances associees a un bloc de pixels de di- 
mension (2M + 1) (2N + 1) = 3 x 3 ; 

- la figure 5 montre un bloc de pixels de dimension 3x3 avec un trou a un pixel ; et 

- la figure 6 est un signal d'image de difference de luminances. 

En reference a la figure 1, un systeme de pistage infrarouge comprend typiquement une barrette de de- 
40 tecteurs inf rarouges 1 disposee verticalement et associee a un dispositif de focalisation la, un module de de- 
tection d'apparition d'objets ponctuels 2 et un module de pistage 3. 

La barrette de detecteurs 1 et le dispositif de focalisation la sont montes sur un support tournant lb pour 
etre entraines en rotation a une vitesse angulaire constante autour d'un axe vertical YY*. Des sorties de la 
barrette de detecteurs 1 sont appliquees a une entree d'un dispositif d'acquisition d'images inf rarouges de 
45 I'espace environnant 2a pour en fournir cycliquement une image de pixels a un rythme suff isamment rapide. 

L'espace environnant est ainsi analyse periodiquement pour un angle de gisement de 360 degres. Le dis- 
positif d'acquisition 2a inclut, en outre, des moyens de balayage pour selectionner tour a tour chacune desdites 
sorties des detecteurs respectifs constituant la barrette 1. Ces moyens de balayage sont synchronises avec 
la commande de rotation de la barrette 1 incluse dans le support la. En sortie, le dispositif d'acquisition 2a 
so fournit un signal video, ici numerique, representant une image infrarouge glissante de I'espace environnant, 
par rafraTchissement cyclique. 

Cette image glissante consiste en une pluralite de pixels. Chaque pixel est associe a une surface elemen- 
taire d'image et une intensity de rayonnement infrarouge detectee a un instant donne par un detecteur de la 
barrette 1. 

55 pour chaque tour complet de I'ensemble 1-1a, le signal video numerise sortant du dispositif d'acquisition 
2a supporte un certain nombre de luminances p tJ de pixels, par exempie codees en mots a 8 bits, chacun de 
ces mots de luminance P u etant representatif du quotient de la luminosite emise par une portion elementaire 
respective (pixel) de I'image de I'espace environnant par I'aire de cette portion. Ce signal video numerise sor- 
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tant est applique a une entree du module de detection 2. Ce dernier detecte dans ('image de I'espace envi- 
ronnant des cibles ou objets fixes ou mobiles quasi-ponctueis, et produit des alarmes en reponse aux cibles 
detectees. Ces cibles quasi- ponctuelles sont des portions tres reduites de I'image ayant des dimensions ty- 
piquement de 1 a (4 x 4) pixels. Les alarmes produites par le module 2 sont appliquees a une entree du module 
5 de pistage 3. Ce dernier suit revolution temporelie des cibles dans I'image afin "d'accrocher" ces cibles, par 
exemple dans un contexte de poursuite d'une cible se deplacant sur le sol. 

L'invention est orientee vers le module de detection 2. Un tel module de detection 2 peut §tre integre dans 
un systeme different de celui represents a la figure 2, tel qu'un simple systeme de visualisation de cible dans 
une image. 

10 En reference a la figure 2, un module de detection d'apparition d'objets ponctuels 2 selon l'invention 
comprend un circuit d'estimation sur anneau 20, un circuit de prediction sur trou 21, un comparateur 22, un 
circuit de calcul de moyenne 23 et un circuit de detection 24. 

Prealablement a la description du module de detection d'apparition est presente un modele mathematique 
connu d'approximation polynomiale d'une image de pixels. Ce modele polynomial, notamment utilise dans le 

15 domaine de I'imagerie, consiste en la representation d'une image par un poiyndme a deux variables qui est 
('approximation des luminances de pixels de ('image situes au voisinage d'un pixel central de coordonnees 
discretes (u 0> v 0 ), et qui s'ecrit sous la forme : 
L(u 0 + u, v 0 + v) * ko, 0 + kt, 0 u + ko,i.v + k 1(1 u.v + k^o-u 2 + ko l2 .v 2 + k2,i.u 2 .v + k 1i2 .u.v 2 + .... 
dans laquelle equation k,,*, ou r et s sont des entiers, designe un coefficient du poiyndme, L designe 

20 une fonction d'intensite, ici la fonction de luminance, et (u,v) denote un couple de coordonnees, abscissa et 
ordonnee, de pixel dans un bloc d'image. Le poiyndme L constitue un developpement en serie de Taylor au 
voisinage du pixel central de coordonnees (u 0 , v 0 ). 

En reference a la figure 5, ('approximation polynomiale est realisee sur chacun des blocs elementaires 
BE|j, carres ou rectangulaires, centres surun pixel respectif pg de I'image infrarouge. Les blocs elementaires 

25 ont une dimension (2M+1)x(2N+1), ou M et N sont des entiers. Plus precisement, cette approximation poly- 
nomiale est utilisee selon ('invention pour estimer des luminances de pixels formant un anneau dans chaque 
bloc elementaire BEg. Le poiyndme resultant de cette approximation polynomiale des luminances des pixels 
de I'anneau sert a predire les luminances ponctuelles dans un trou de ce bloc elementaire BEg le trou compor- 
tant un ou plusieurs pixels et etant localise au centre du bloc elementaire BEg. L'anneau du bloc BEg est cons- 

30 titue par tous les pixels du bloc BEg situes a la peripheric du trou, dans lequel est effect uee une detection 
d'objet ponctuel, ou cible. En pratique, plusieurs dimensions de bloc elementaire BEg et de trou peuvent etre 
choisies en fonction notamment de la taille probable de la cible a detecter dans i'image. Atitre d'exemple, des 
blocs elementaires BEg de pixels ont des dimension de (5 x 5) a (7 x 7) et des trous associes ont des dimen- 
sions de 1 et (4 x 4) pixels. 

35 Le modele mathematique de representation polynomiale de I'anneau d'un bloc elementaire de pixels BEg 
est le suhvant. Une image de pixels peut §tre representee par un plan sur lequel des points discrets (pixels) 
sont def inis, et auxquels sont associees des luminances respectives. L'image est naturellement supportee par 
un plan a deux dimensions. Pour les deux variables dimensionnelles u et v de I'image sont def inies respecti- 
vement deux bases polyndmiales or t honor mees de Tschebycheff. Le choix des dimensions de ces deux bases 

40 resulte d'un compromis entre une bonne localisation des pixels et une faible sensibilite aux bruits, notamment 
de texture. 

Des vecteurs des deux bases polynomials orthornomees respectives de dimension E et F peuvent §tre 
def inis de la facon suivante : 



45 



Pa( u ) = 1 Pb(v) = 1 



Pi(u) = u pfc(v) - v 

PaW = V 2 / Vo-v P|(v) = 72/ /0-v 

Pa(«) - x3 - (|i 4 / il$u P^(v) = v 3 - (y 4 / /2 )v 

etc . . . etc . . , 



55 et ainsi de suite, par recurrence en considerant que dans chaque base, les polynflmes doivent consituer une 
base orthogonale. La norme suivante, sous forme de produit scalaire discret, est uti lisee pour def inir chacune 
des deux bases : 
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Pa 1>= J^pf(u)-PaV) 



+ f 
< Pb 



Pb >= 2^Pb( v )-Pb ( v ) 



(2) 



oil e et f sont respectivement compris entre 0 et (E-1), et 0 et (F-1), 
10 en considerant que les coefficients des termes de plus haut degre dans les polyndmes respectifs de plus haut 
degre des deux bases sont egaux a 1, c'est-a-dire que ces polyndmes sont normalises. 

La definition de ces deux bases orthonormees de vecteurs poiynomiaux s'effectue relativement a des 
intervalles U et V de tailles (2M + 1) et (2N+1) correspondant aux dimensions d'un bloc elementaire de pixels 
BE g . 

15 Les coefficients u* et ft, ou k est un entier, cites precedemment et def inissant les coefficients des poly- 
ndmes sont alors donnes par : 



20 



u= + M 
U=-M 



v= + N 
v=-N 



(3) 



il est possible de def inir, a partir de ce qui precede, des masques derivateurs, permettant de creer le po- 
25 Iyn6me de luminances f(u 0 + u, v 0 + v) qui est l'approximation des luminances respectives des pixels dans 
I'anneau d'un bloc BEy. 

Ces masques K, (8 , de dimension egale a la di mension d'un bloc elementaire BEg, telle que (7x7), sont don- 
nes par : 



30 



K r#s [u,v] 



e^dim 



4*1 pg(*)Pb(v) 
< Pa |Pa>< Pb |Pb> 



(4) 



35 ou u et v designent les coordonnees d'un pixel dans un bloc elementaire a estimer ; 

dim designe Tune des deux dimensions egales E ou F des deux bases polynomials respectives pour 
les deux dimensions de I'image, les indices entiers r et s variant respectivement de 0 a (E-1) et 0 a (F-1) ; 

(e+f) est la somme des degres de deux polyndmes ?t et P£ appartenant aux deux bases polynomiates 
respectivement ; et 

40 K et X* designent des coefficients des termes de degre r et s dans les polyndmes PI et ?l des deux 

bases polynomials respectivement 

Le polyndme de luminance est alors def ini par : 

L(u 0 + u, v 0 + v) = ko t0 + k 1i0 .u + ko.i.v + k^iU.v + k 2) o.u 2 + ko,2.v 2 + ... (5a) 

avec 

45 

k r,s= E [u, v].I(u 0 + u, v 0 + v) (5b) 

50 l(u,v) designant la luminance d'un pixel de coordonnees (u,v). 

Les deux dernieres relations (5a) et (5b) sont a la base de la presents invention. L'approximation d'une 
image par un polyndme a deux variables estconnue en soi. L'invention propose d'utiliser un tel modele d'ap- 
proximation polynomiale d'image dans le cadre d'une detection de cible. 

Selon la presente invention, l'approximation polynomiale de chaque bloc elementaire de pixel est limitee 
55 aux seuls pixels de i'anneau du bloc, et les luminances ponctuelles dans le trou dudit bloc elementaire BEg 
sont predites a partir de cette approximation polynomiale. Ces deux etapes sont materialisees par les circuits 
20 et 21 dans la figure 2. 
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En revenant aux Equations precedentes (5a) et (5b), il apparaft que le po!yn6me de luminance f est en- 
tierement connu a partir des coefficients k, iB , r et s etant des entiers. Dans la relation (5a), les variables u et 
v destgnent les abscisse et ordonnee d'un pixel, et f represente la luminance de ce pixel. Comme souligne par 
la relation (5b), les coefficients sont enticement definis a partir de convolutions spatiales des masques 

5 K,,, et des luminances des pixels du bloc considere BEy. Ces masques constituent des f iltres lineaires de 
convolution spatiale. En pratique, seuls quelques coefficients k^, du polyndme de luminance L sont neces- 
saires pourestimerconvenablement une luminance de pixel. Comme montre par la relation (5b), chaque coef- 
ficient du polyndme de luminance necessite pour son calcul la definition d'un masque, ou f iltre, de convolution 
K, i8 . L'approximation polynomiale etant reaiisee selon ('invention, a partir des seuls pixels de I'anneau, dans 

w la relation 5(b), le calcul des coefficients du polyndme de luminance ne s'effectue qu'en considerant les pixels 
de coordonnees (u.v) appartenant a I'anneau. 

La figure 3 i I lust re une realisation pratique des circuits 20 et 21 de la figure 2, sous la forme de six f iltres 
de convolution 200 a 205 associes aux masques K^, et un sommateur 206, tels que 0 ^ r, s ^ 2. Les six 
f iltres de convolution 200 a 205 sont deduits, pour chaque bloc d'image BEy centre sur un pixel respect if p itJl 

15 a partir de ('equation (4) donnee precedemment. Chaque f iltre 200 a 205 recoit des blocs eiementaires de 
pixels BEy de I'image infrarouge numerisee d'originel 0 pourproduire par convolution respectivementdes coef- 
ficients kf, 9 du polyndme de luminance L, conformement a I'equation (5b). A partir de ces coefficients de 
polyndme est deduite, pour chaque bloc de pixels BEy, chacune des luminance(s) ponctuelle(s) predites pour 
le(s) pixel(s) du trou dudit bloc BEy, en remplacant dans ('equation (5a) les variables u et v par les rangs en 

20 terme d'abscisse et d'ordonnee du(des) pixel(s) du trou. Le sommateur 206 recevant des sorties des f iltres 
de convolution 200 a 205 produit en sortie, pour chaque bloc elementaire BE U de I'image, une image predite 
Ip constitute de(s) luminance(s) ponctuelle(s) du trou dans le bloc BEy predites par approximation polyno- 
miale. 

En revenant a laf igure 2, i'i mage predite Ip et I'image d'origine infrarouge l 0 , constitute de(s) luminance(s) 
25 reelle(s) de(s) pixel(s) du trou, sont fournies a deux entrees respectives du comparateur 22. Ce dernier produit 
en sortie une image de difference, notee l D , representative de la difference de luminance entre image d'origine 
l 0 et image predite l P . 

Ainsi est obtenu le contraste entre un(des) luminances reelle(s) du(des) pixel(s) du trou et un(des) lumi- 
nance^) de ce trou predite(s) a partir du modele d'approximation polynomiale. 

30 La figure 6 montre un signal d'image de difference entre luminances predites et reelles de pixels de trou 
pour les differents blocs eiementaires BE,j d'une image. II apparatt que ce signal de difference de luminance 
fluctue autour d'une difference moyenne de luminance notee D. 

En se reportant a la figure 2, I'image de difference l D est appliquee a une entree du circuit de calcul de 
moyenne 23 qui produit la difference moyenne de luminance D. Cette difference moyenne de luminance D 

35 est representative du contraste moyen entre les luminances reelle(s) et predites pour tous les trous dans les 
blocs eiementaires BE U de I'image. Cette difference moyenne de luminances D est appliquee a une premiere 
entree du circuit de detection 24 dont une seconde entree recoit I'image de difference l D = (l 0 - Ip). Pour chaque 
trou de chaque bloc elementaire de I'image l 0 ,_le(s) pixel(s) de I'image de difference l D correspondante est- 
(sont) compare(s) avec la difference moyenne D des luminances predites et reelles. Une alar me est produite 

40 par le circuit 24 lorsque Tun (des) pixel(s) d'un trou de I'image de difference l D a(ont) une(des) luminance(s) 
tres superieure(s) a la difference moyenne de luminance D. 

Enpratique, il est choisi un coefficient multiplicateur C qui est multiplie a la difference moyenne de lumi- 
nance D pour fournir un produit (CD) qui est compare a la luminance de chaque trou d'image de difference 
dans le circuit 24; en d'autres termes cette comparaison est equivalente a celle du rapport Iq/D et du coefficient 

45 C. Une augmentation de ce coefficient C abaisse le taux de fausses alarmes. Le choix du coefficient C resulte 
d'un compromis entre un faible taux de fausses alarmes et un faible taux de cibles non detectees. 

A titre d'exemple, la figure 4 illustre une detection de cible pour un pixel central d'un trou. Sur cette figure, 
deux luminances d'un pixel Py d'un trou respectivement indiquees en trait continu et en trait discontinu sont 
associees a des niveaux reel et predit par approximation polynomiale. L'ecart entre ces deux luminances de- 

so clenche une alarme dans le circuit de detection 24 s'il est superieur au produit de la difference moyenne des 
luminances reelles et predites D sur I'ensemble de I'image par le coefficient C. 



Revendications 

1 • Procede de detection d'apparition d'objets ponctuels dans une image numerisee sous la forme d'une 
pluralite de pixels ayant des luminances respectives, caracterise en ce qu'il comprend pour chacun de blocs 
eiementaires de pixels (BEy) centre sur I'un respectif desdits pixels de I'image, les etapes suivantes : 
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une approximation polynomiale (20) des luminances de pixels d'un anneau dudit bloc, (edit anneau etant 
compose des pixels dudit bloc (BEy) situes a la peripherie d'un trou compose des autres pixels dudit bloc et 
localise au centre dudit bloc (BEy), 

une prediction (21) des luminances desdits pixels du trou en fonction de ladite approximation polyno- 
5 miale afin de produire des luminances predites, 

une soustraction (22) desdites luminances predites (l P ) aux luminances des pixels (l 0 ) dudit trou, en 
des luminances de difference (l 0 ), et 

une detection (23,24) d'objet ponctuel dans ledit bloc (BE g ) lorsque le rapport de Tune desdites lumi- 
nances de difference (l D ) relatives audit trou et d'une moyenne de luminances de difference (D) sur I'ensemble 
w de ladite image, est superieur a un seuil predetermine (C). 

2 - Procede conforme a la revendication 1, caracterise en ce que ladite approximation polynomiale consis- 
te en la determination de f iltres de convolution (K^) a partir de bases poiynomiales orthonormees 

15 

relatives respectivement a des dimensions (u,v) de I'image, et en des convolutions desdits pixels de I'anneau 
avec lesdits f iltres de convolution (K, i8 ) en des coefficients respectifs (k^) d'un polyndme (L). 

3 - Procede conforme a la revendication 2, caracterise en ce lesdites luminances predites sont des valeurs 
prises par ledit polyndme (L) pour des valeurs de coordonnees desdits pixels du trou. 



6 



EP 0 604 245 A1 




<v CO 



EP 0 604 245 A1 



FIG. 3 
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